Graph connectivity - PDFSEARCH.IO - Document Search Engine

Graph connectivity
Results: 1040

#	Item
311	CCCG 2011, Toronto ON, August 10–12, 2011 Bottleneck Steiner Tree with Bounded Number of Steiner Vertices A. Karim Abu-Affash∗ Paz Carmi† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-15 18:22:15 NP-complete problems Spanning tree Steiner tree problem NP-hard problems Minimum spanning tree Tree Vertex cover Rectilinear Steiner tree Connectivity Graph theory Theoretical computer science Mathematics
312	Partial Information Spreading with Application to Distributed Maximum Coverage Keren Censor Hillel∗ and Hadas Shachnai† Department of Computer Science, Technion Haifa 32000, Israel February 18, 2010 Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2010-02-18 13:16:53 Probability theory Algebraic graph theory Network flow Conductance Matrices Connectivity Randomized algorithm Degree Flow network Graph theory Mathematics Theoretical computer science
313	70 CHAPTER 7. MAXIMAL INDEPENDENT SET Remarks: • Computing a maximum independent set (MaxIS) is a notoriously difficult Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:48 Combinatorial optimization NP-complete problems Routing algorithms Search algorithms Matching Randomized algorithm Graph coloring Connectivity Dominating set Mathematics Theoretical computer science Graph theory
314	CCCG 2011, Toronto ON, August 10–12, 2011 A Randomly Embedded Random Graph is Not a Spanner Abbas Mehrabian∗ Abstract Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:13 Random graph Connectivity Almost surely Combinatorics Mathematics Probability theory Graph theory
315	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Optimal Data Structures for Farthest-Point Queries in Cactus Networks∗ Prosenjit Bose† Jean-Lou De Carufel† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2013-08-11 21:51:56 Network theory Computational geometry Diagrams Discrete geometry Voronoi diagram Pseudoforest Connectivity Biconnected component Tree Graph theory Mathematics Theoretical computer science
316	More Graph Drawing in the Cloud: Data-Oblivious st-Numbering, Visibility Representations, and Orthogonal Drawing of Biconnected Planar Graphs. Michael T. Goodrich, Joseph A. Simons Department of Computer Science, Univers Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2012-10-23 15:28:26 Graph drawing Dual graph Parallel Random Access Machine Connectivity Planarity testing Biconnected component Graph theory Planar graphs Topological graph theory
317	Distributed Computing FS 2011 Prof. R. Wattenhofer Stephan Holzer Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:47 Connectivity Mathematics Chord Koorde Distributed data storage Graph theory Computing
318	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 The Embroidery Problem Esther M. Arkin∗ Joondong Kim∗ Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:01:57 NP-complete problems Steiner tree problem Minimum spanning tree Eulerian path Matching Graph coloring Tree Connectivity Matroid theory Graph theory Mathematics Theoretical computer science
319	FAST INFORMATION SPREADING IN GRAPHS WITH LARGE WEAK CONDUCTANCE∗ KEREN CENSOR-HILLEL† AND HADAS SHACHNAI‡ Abstract. Gathering data from nodes in a network is at the heart of many distributed applications, most not Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2013-04-16 11:33:02 Algebraic graph theory Probability theory Network flow Network theory Conductance Flow network Connectivity Graph Centrality Graph theory Mathematics Theoretical computer science
320	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 The Embroidery Problem Esther M. Arkin∗ George W. Hart† Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:07:19 NP-complete problems Combinatorial optimization Graph connectivity Matching Steiner tree problem Minimum spanning tree Eulerian path Route inspection problem Cut Graph theory Theoretical computer science Mathematics

UPDATE